این مقاله ترجمه مقاله انگلیسی Performance Comparison of Sequential and Parallel
Execution of the Ant Colony Optimization Algorithm
for Solving the Traveling Salesman Problem می باشد . /

سال انتشار : 2013 /

تعداد صفحه مقاله انگلیسی : 5 / pdf

تعداد صفحه ترجمه : 10/

فرمت فایل ترجمه : Word /

چکیده

الگوریتم بهینه سازی مورچگان یک الگوریتم فرا ابتکاری است که با ایده گرفتن از طبیعت برای مسائلی مانند فروشنده دوره‌گرد و دیگر مسائل ترکیبی بهینه‌سازی راه‌حل پیدا می‌کند . این الگوریتم به عنوان یکی از بهترین متدهای محاسباتی با کارایی بالا برای حل مسئله فروشنده دروه‌گرد در نظر گرفته می شود . در این مقاله تاثیر موازی سازی الگوریتم بهینه‌سازی کلونی مورچگان روی افزایش کارایی‌، برای مسئله TSP مورد مطالعه قرار می‌گیرد .یکی از دلایل موازی‌سازی این الگوریتم کاهش زمان مورد نیاز جهت یافتن راه‌حل در حالی که کیفیت جواب با حالت غیر موازی یکسان باشد ./1005/